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Abstract 

In connection with his counter-example to the fourteenth problem of Hilbert, 
Nagata formulated a conjecture concerning the postulation of r fat points of the 
same multiplicity in P 2 and proved it when r is a square. Iarrobino formulated 
a similar conjecture in P d . We prove Iarrobino's conjecture when r is a <i-th 
power. As a corollary, we obtain new counter-examples modeled on those by 
Nagata. 

1 Introduction 

What is the dimension l(d,S, fix, . . . , /i r ) of the sub- vector space of k[X , . . . , Xj] 
containing the homogeneous polynomials of degree 8 that vanish at general 
points pi,...,p r £ P d with order fii, . , . , fx r ? This question remains open as 
soon as d > 2 and has numerous consequences ( see pQ, [3], [0] , EH- [H] for 
instance). 

The question was raised by Nagata in connection with his answer to the 
fourteenth problem of Hilbert [S]- He gave an example of a linear action on a 
finite dimensional vector space such that the algebra of polynomial invariants 
is not finitely generated. The key point in the proof, which Nagata called the 
"fundamental lemma" , is the equality 1(2, Am, mi = m, . . . , m 16 = m) = 0. 

When the dimension of the ambiant projective space is d = 2 and the number 
of points is r < 9, the dimension l(d,S, . . . , fj, r ) is well known 0. As for the 
remaining cases r > 9, Nagata formulated the following conjecture: 

1(2, 8, ix, . . . , it) = 1(2, 8, //) = if 8 < VF/i, 



and proved it when r is a square. This conjecture is of particular interest 
since it crystallizes the difficulties. Indeed, the expected dimension 1(2, 8, /i r ) is 
max(0,v(2, 8, n r )) where 

v(2,8,,n= (6 + 2) f + 1) -r.^ 2 +1) 

is the so-called virtual dimension. With any known method, the hardest cases 
are the cases with r fixed, fx » r and the degree 8 is such that the virtual 
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dimension is zero. An immediate estimate shows that the critical 8 for which 
the virtual dimension is zero is asymptotically equivalent to \pr\i. It follows that 
the hardest cases correspond to Nagata's conjecture. Nagata proved himself this 
conjecture when r is a square. 

Leaving the two-dimensional case for the general case, there is still a con- 
jecture for the dimension l{d,8,n\, . . . ,fJ, r ), due to Iarrobino 0] (see also [5]). 
Facing the critical cases too, he derived from his conjecture a generalisation of 
Nagata's conjecture: 

Conjecture 1. Let (r,d) be a couple of integers with 

• d > 2 

• r > max(d + 5, 2 d ) 

. (r,d)^ {(7, 2), (8, 2), (9, 3)}. 

If 8 < yffj, then l{d,8,n r ) = 0. 

In the 2-dimensional case however, this is not exactly Nagata's conjecture. 
Indeed, Nagata's conjecture is very slightly stronger, since the condition on 8 
is 8 < ^/r/i, not 8 < ^/rfi, and this difference turned out to be very important 
in the applications (in Nagata's counter-example to the fourteenth problem of 
Hilbert, or in for instance). Replacing carelessly the strict inequality by a 
large inequality is not possible since the cases (r, d) = (8, 3) and (r, d) = (9, 2) 
would obviously contradict the statement. Nevertheless, excluding these cases, 
one can formulate the conjecture as follows: 

Conjecture 2. Let (r, d) be a couple of integers with 

• d > 2 

• r > max{d + 5, 2 d ) 

. {r,d)i {(7, 2), (8, 2), (9, 2), (8, 3), (9, 3)}. 
If 8 < tfffj, then l(d,8,if) = 0. 

Let us call this conjecture the large critical conjecture in opposition to the 
conjecture by Iarrobino which we shall call the strict critical conjecture. 

The goal of this paper is to prove that the large critical conjecture holds when 
the number of points is a power with exponent the dimension of the ambiant 
projective space: 

Theorem 3. Let k be an algebraically closed field of characteristic zero. Let 
d > 2 be an integer, r be an integer such that r = s d for some s > 2. Suppose 
moreover that (r, d) £ {(4, 2), (9, 2), (8, 3)}. Then: 
l(d,8,fi r ) =0if8<sfx. 

As a corollary, we obtain new counter-examples to the fourteenth problem of 
Hilbert. Indeed, replacing the fundamental lemma of Nagata with our theorem, 
one can mimic step by step the construction of Nagata (with a few minor and 
easy changes) to exhibit a new example. In concrete terms, each couple (s, d) 
of the theorem gives a new fundamental lemma and a new counter-example. 
The example associated with the couple (s, d) is an action of the affinc group 
G s a _<i_1 on a vector space of dimension 2s d : 



2 



Theorem 4. Let (i = . . . d, j = 1, . . . , s d ) be the coordinates of s d generic 
points of¥ d . Let V be the vector space of dimension s d and V* C V be the 
set of vectors orthogonal to the d + 1 vectors (an, . . . , a is d). Let G be the set of 
linear transformations a of Spec k[x\, . . . , x s d, t\, . . . , t s d] such that 

• a(U) = U 

• a(xi) — x l + bit, 

for some (bi,...,b s d) G V* . Then the algebra of elements of 
k[x\, . . . ,x s d,ti, . . . ,t s d] invariant under G is not finitely generated. 

As mentioned, the proof of theorem 0] is a straightforward generalisation of 
Nagata's proof [5| and we refer to this paper for it. 

Our method to prove theorem [21 is an induction on the dimension of the 
ambiant projective space. The formulation of the theorem does not suggest such 
an induction; however, using the notion of collision of fat points, we transform 
the statement of the theorem into a combinatorial statement and we perform 
the induction on the combinatorial statement (see remark IT^)) . 

Remark 5. It seems that theorem leaves the cases (r,d) — (4,2), 
(r, d) = (9, 2) and (r, d) — (8, 3) untreated. However, these cases are com- 
pletly understood. Indeed, by for (r,d) = (4,2) and (9,2), and by proposition 
\Mfor (r,d) = (8,3), we have l(d,S,fi r ) = max{0, ( S+ /) ~ r.( d+ % ))■ 

If the characteristic of the base field is arbitrary, we can forget the parts of 
the proof which use the hypothesis on the characteristic and we still have the 
strict critical conjecture: 

Theorem 6. Let d > 2 be an integer and let r be a d th -power. If S < \pr[i then 
l(d,6, n r ) = 0. 

2 Stratifications on the Hilbert scheme 

In this section, we explain the strategy of the proof: we define locally closed 
subschemes C(Ei, . . . ,Ei) of the Hilbert scheme Hilb(F d ) and we reduce the 
proof to an incidence between these subschemes. 

Monomial subschemes 

A staircase E in N d is a subset whose complementary N d — E verifies 

(N d - E) +N d cE d - E. 

A staircase E being fixed, let I E C k[[xi, . . . , Xd]] (resp. I E C k[x\, . . . , x<j\) be 
the ideal whose elements are the series (resp. the polynomials) 

Ea-L a-2 <*d \ ^ a_ 

c -u\u-2...otd X \ x 1 ■■■ x d — / j Cqj£ 

verifying c a — if a € E. A zero-dimensional subscheme Z of V d supported by 
a point q is said to be monomial with staircase E if it is defined by the ideal I E 
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in a suitable formal neighborhood Spec k[[xi, . . . , Xd}] P d of q. 

A fat point of multiplicity m is by definition a monomial subscheme defined by 

the regular staircase R m : 

R m ■= {(cti, . . . , oy) s.i. ai H had < m}. 

Subschemes of Hilb(¥ d ) 

If E\,..,,Ei are finite staircases in N d , we denote by C(Ei, . . . ,Ei) the re- 
duced subscheme of iM& P d whose points parametrize the subschemes Z of P d 
which are the disjoint union of i distinct monomial subschemes with staircases 
Ei, . . . , Ei. In symbols Z = \jZj, where Zj is monomial with staircase Ej . It 
is known by [21 that C(Ei, . . . , Ei) C Hilbf d is a locally closed irreducible sub- 
scheme. In particular it has a generic point G, which parametrizes a subscheme 
Zq whose ideal is denoted by Iz G ■ We denote by l(d, S, E\, . . . , E{) = h°(Iz G {6)) 
the number of independant hypersurfaces of degree S in ¥ d containing Zq . 

Iarrobino's conjecture and incidence between strata 

The theorem we want to prove can obviously be reformulated as: 
Theorem 7. Let r = s d and 8 < s/i. Then: 

l(d,S,Rfj.,...,Rfj,) = if(s,d) ^ {(1, d), (2, d), (3, 2)} and if the characteristic 

r times 

of the base field is zero. 

The following proposition reduces the proof of the theorem to the computa- 
tion of the closure of C(R^, . . . , 

Proposition 8. Let E\,...,Ei C fi d be staircases. Suppose that there 
exists a staircase F with F D Rs+i cind C(F) C C(Ei, . . . , Ei), then 
l(d,6,E u ...,Ei)= 0. 

Proof: by semi-continuity of the cohomology l(d,S, E\, . . . , Ei) < l(d, S, F) and 
l(d,S,F) < l(d,S,Rs+i) since F D Rg+i- Since obviously l(d, 5, Rs+i) = 0, the 
vanishing of S, E\, . . . , Ei) follows from the last two inequalities. ■ 



3 Elementary Incidences 

The previous section explained that the theorems would follow from incidences 
between the various subschemes C(E 1 , . . . ,Ej). The goal of this section is to 
exhibit such incidences. 

Let E C N d be a finite staircase and i S {1, . . . , d} be an integer. There 
exists a unique "height" function 

h E ,i ■ -» N 
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such that 



(aij h E ,i{ai, ■ ■ ■ ,aj_i,a i+ i, . . . ,cy) 

Conversely, a function /i is the height function of some staircase if and only 
if h(a + b) < h(a) for any (a, b) £ x N d_1 . If E\, . . . , Ej are staircases, 

the sum of E\, . . . , Ej along the i th coordinate is the staircase Si(Ei, . . . ,Ej) 
characterized by its height function 

3 

hs z (E u ...,E 3 )d = X! hE k ,i- 
fe=l 

Proposition 9. Let E\,...,Ej be staircases and k £ Then 
C(Ei, . . . , Ej) D C(Si(Ei, . . . Ek), Ek+i, ■ ■ ■ , Ej). 

Proof: this is a straightforward generalisation of J2J, proposition 5.1.2. ■ 



Let (ai,...,ad) £ (N*) d and let £ be a staircase. We denote by 
(ai, . . . , ad).E the staircase "obtained from E v by the linear map 

(xi,...,Xd)^ (aixi, . . . , a d x d ). 

Concretely, this is the smallest staircase satisfying the relation: 

(mi, . . . ,m d ) £ E => (ai(mi + 1) - 1, . . . 7 a d {m d + 1) - 1) e (a 1 , . . . 7 a d ).E 

This is a staircase of cardinal a%.a2 ■ ■ ■ ad-#E. We denote by a.E the staircase 
(a, a, ... , a).E. 

Proposition 10. Let E, E\, . . . , Ej be staircases. Then: 
C(E,.. .,E,Ei t .. .,Ej) D C((ai, . . . , a d ).E, E u . . .,Ej). 

Yl ai times 

Proof: by induction on the number of dj's which are not equal to one. If 
all the dj's but one are equal to one, the statement follows from the previous 
proposition since 

{l,...,l,a i ,l,---,l)-E = S i {E 1 _ : ^E). 

at times 

For the general case, one can suppose by symmetry that a\ ^= \. Applying 
several times -namely 0203 ... a d times- this first step, we get 



E 1 ,...,E j )D C( (oi,l,. ■■,!).£; ,(ai,l,..., \)..E , Ek,..., E 3 ) 

I] at times a 2 —a d times 
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and, by induction, 



C((oi, 1, . . . , 1).E, (ai, 1, . . . , 1).£7, Ex,..., Ej) 

" . ' 

a 2 — a d times 

contains 

C((l, oa, ■ • ■ , a d ).( ai , 1, . . . , E 1 ,...,E j ) = C((a u a d ).E, E x ,..., Ej). 
The expected inclusion follows immcdiatly. ■ 

In particular, when ai = a 2 = ■ ■ ■ = a d = s, we get: 

Proposition 11. Let E, E\ , . . . , Ej be staircases. Then: 
C(E 1 _^ 2 £, Ei,..., Ej) D C(s.E, Ei,..., Ej). 

s d times 

Definition 12. Let A = (Si, . . . , Sd) be a primitive vector in % d such that there 
exist i,j satisfying SiSj < 0. Let E C N d be a subset. We denote by A(E) C N d 
the unique subset verifying the following two conditions: 

• for any line L in M d with direction A, the sets E D L and A(E) (1 L are 
equipotent 

• Vi E N, V(n,p) e (N d ) 2 , n e A(E) and p = n + iA => p e A(E) 

To be more explicit, the set L DN d is finite by hypothesis on A. If mi < 
7?i2 < • • • < Tfij are its elements, ordered by the relation 

(<) < m i2 3i 6 N, m il = m i2 + iA, 

then A(E) n L = {mi, m k }, where k = #(E n L). 

Proposition 13. Let A = (Si, ... , Sd) E Z d be a vector such that 

• 3i, 5 t = 1, 

• Wk, k ^ i =S> S k < 0, 
. 3j^i,5j^0. 

Then for every staircase E, A(E) is a staircase. Moreover, we have in charac- 
teristic zero the incidence: 
C(E)dC(A(E)) 

Proof: suppose by symmetry that Si = 1. Let 

$ : k[xi, . . . ,x d ] -> k[xi, . . . ,x d ][t, j] 

Xi I— > tx-i + 

i — ► if i 7^ 1. 

The ideal 

i(t) = k[x u ...,x d ][t,h^(i E ) 
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defines a subscheme 

F C (A 1 — {0}) x A d 

whose fiber over each t € A 1 — {0} is a monomial subscheme with staircase E. 
In particular, F is flat over A 1 — {0}. The closure F C A 1 x A d is defined by 
the ideal J(t) = I{t) n k[x\, . . . ,Xd, t] and it is flat over A 1 . 

We want to prove the equality J(0) = I A ( B \ using a natural graduation. 

Let (pi, . . . , tpd-i ■ Z d — > Z be independant linear forms which vanish on A. 
Consider the multi-graduation D defined by: 

D : Monomials of fc[xi, . . . , xj — > Z d_1 

x- h-> (y>i(a), ■ ■ ■ ,¥>d-i(a)) 

The conditions on A imply that, for all z = (zi, . . . , Zd-i) & Z d_1 , the sub- 
vector space fc[xi, . . . , Xd]z C k[xi,. , Xd] containing the elements of degree z 
has finite dimension. Note that J(t) is a graded ideal ie. 

J(t) - ®zez^Jz(t) 

where 

J At) = J(t)nk[xi,...,x d ]z_[i\- 

In particular, to compute J(0) = limt^o J(t), it suffices to compute the 
limit of its graded parts in the grassmannians G(7, fc[xi, . . . , Xd] z ) , where 
I = dim J z (t),t =/= 0. Let mi < • ■ ■ < be the monomials of fc[xi,... , Xd\ z , 
where the order is given by the relation (<) above. Let us admit temporarily 
the inclusion 

(*) mfc_j+i,TOfc_j + 2, ■ ..,mfe e Jz(0). 

Then 7^(0) is the vector space generated by rrik-i+i , mk-1+2, ■ ■ ■ , ^fe for dimen- 
sional reasons and J(0) = 7 A (- E ) since these two graded ideals have the same 
graded parts. In particular J(0) is an ideal generated by monomials and the set 
A(_B) of monomials which are not in J(0) is a staircase. Moreover, replacing the 
coordinates Xi,...,x<2 of A d by any local system of coordinates, one shows by 
the same computation that any closed point of C(A(E), E\, ... , Ej) is a limit 
of points which are in C'(E, E\, . . . , Ej). This gives the incidence between the 
strata. 

It remains to show (*). Let ri\ = x—^\ . . . ,rii = x—^ l > be the monomials of 
I E n fc[xi, . . . , Xd] z , where a(i) = (ai(i), . . . , ay (*'))■ The ideal I{t) contains the 
monomials 

*S>(m) = (txi +x 2 - fe X3 <53 ...x^< i ) ai «x 2 l2(i) ...x^ W . 
Since the degree of rrii in x\ is k — i, this equality can be rewritten as: 

i=o \ J / j=o v J / 
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with the usual convention ( ai ^) = if j > ai(i). If N and M are the col- 
umn matrices whose entries are respectively &(ni), i £ {1, . . . , I}, and Vrrik—j, 
j £ {0, . . . , k — 1}, if P is the matrix whose coefficient Pjj is ( Ql J ' 1 ' 1 ), the above 
equality writes down N = PAL Take the first I columns of P to get a square 
matrix 

1 a l( l) («f>) ... 



1 a lW ... 



Since the coefficients in the third column are polynomials of degree 2 in a\, one 
can replace the third column by a linear combination of the first three columns 
so that the i th element in the third column becomes ai(i) 2 . Similarly, after 
suitable operations on the columns, the i th element in the fourth, fifth column 
. . . becomes ai(i) 3 , ai(i) 4 , .... The resulting matrix is a Van Der Monde matrix 
in the ai(i)'s. In characteristic zero, its determinant is not zero since the ai(i)'s 
are distinct. In particular Q is invertiblc. 

The ideal I(t) contains the elements which are the coefficients of the 
matrix Q~ 1 N = Q~ X PM. Using that the identity is a submatrix of Q~ Y P by 
construction, the i th element in this column matrix is Cj(i) = t l ^ 1 m^ i+ i + R 
where R is a polynomial dividible by t % . Thus, ~rl € J(t) and, as expected, 
J(0) contains |f^r(0) = rrik-i+i for i £ {1, ...,£}. ■ 



If we have a finite set of monomial subschemes, we can specialize the 
first one and leave the remaining subschemes unchanged. Thus, we get as a 
corollary of the previous proposition: 

Proposition 14. Let A = (Si, ... , Sd) G Z d be a vector such that 

• 3i, Si = 1, 

• Vfc, k^i^ S k < 0, 

Then for every set of staircases E, E\ , . . . , Ej , we have in characteristic zero the 
incidence: 

C(E, Ei, ... , Ej) D C(A(E), Eh,..., Ej) 

3.1 Combinatorial properties of A 

We give here some combinatorial properties of the map E i— > A(E) that we will 
use later on. 

Lemma 15. Let E and F be two subsets ofN d and A = (Si, ... , Sd) £ Z d be a 

direction satisfying the properties of the preceding proposition. Suppose that for 
every line L with direction A, we have the inequality on cardinals: 

#{£nL}>#{Fn£} 

then A(E) D A(F). 
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Proof: we must show for everery line L the inclusion A(E) OLD A(F) n L. 
This is obvious since, using the m.^'s introduced after definition 1121 
A(E) n L = {mi, . . . ,m #{EnL} } and A(F) D L = {mi, . . . , m #{Fni} }. 



Applying this lemma to the following E and to F = R^, noticing that 
A{R fl ) = Rft, we get: 

Lemma 16. Let R^ be a regular staircase, m £ R^, P C N d a subset such that 
P (~1 R^ — and E = R^ U P — {rn} . If there exists i £ Z such that m + iA £ P, 
then A(E) D R^. 

Lemma 17. Let (s, d) be a couple of integers with d > 2,s > 2, and (s, d) ^ 
{(2, 2), (2, 3), (3, 2)}. Then there exists (A d , . . . , Ai) £ (Z d ) d smc/j ttai 

• Ai verifies the conditions of proposition ^^ 
. V M > 0, A d (A d _i(. . . (Ai(s.# M )))) D i? 17l+ i. 

Remark 18. More precisely, it will follow from the proof that the choice of the 
Ai depend on s in the following way. 

• s > 3: Ai = (0,...,0,l,-s + 1), A 2 = (0,...,0,-s + 2,1), A 4 = 
(0, . . . , 0, 1, —1, —1, 0, . . . , 0) for i > 3, where the 1 is on the position of 
index 1 + d — i. 

• s = 3: Ai = (0,...,0, 1,-2,0), A 2 = (0, . . . , 0, -3, 0, 1), A 3 = 
(0,..., 0,0, 1,-2), A, = (0,..., 0, 1, -1, -1,0,... ,0) for i> 4. 

• s = 2: Ai = (0,... ,0,1, -1,-1,-1), A 2 = (0, . . . , 0, -1, 1, -1, 0), 
A 3 = (0,... ,0,-1, 0,1,-1), A 4 = (0,... ,0,-1,-1, 0,1), A, = 
(0,. .. ,0,1,-1, -1,0,. ..,0)/ori>5. 

Proof. We proceed by induction on d. Considering the couples (s, d) involved in 
the proposition, we have to initialize the induction with the cases (s > 3, d = 2), 
(s = 3, d = 3) and (s = 2, d = 4). 

Initial cases. If d = 2, s > 3, then one can take Ai = (1, — s + 1) and A 2 — 
(— s + 2, 1). When s = 3, d = 3, we must find Ai, A 2 , A 3 such that 

A3(Aa(Ai(3J2 M ))) D R^+i. 

The ^ +1 ^ +2 ) elements of the difference 

-fiV+i - 3.i? p = {(3x,3y, 3z), a; + y + z = ^} 

are shown in the following figure with fj, = 2. Taking Ai = (1, —2, 0), we have: 

R Sfl+1 - Ai(3.i^) = {(0, 3y, 3z), y + z = n] 

Finally, taking A 2 = (-3,0, 1) and A 3 = (0, 1,-2), 

A 3 (A 2 (Ai(3.i? M )))Di? 3A1+ i, 
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3 * -R^j, 



A x (3 * H M ) 



as expected. 

Consider now the last initial case (s = 2, d = 4). By definition, 



2i? M = {(*, y, z, t) s.t. [-] + [|] + [-] + [-] < M } 



where [ ] stands for the integral part. If P C N 4 is a subset, we denote by P l 
the subset of P containing the elements (x,y,z,t) such that i elements among 
(x, y, z, t) are odd and we put S m = R m +i — R m . With these notations, easy 
considerations on the parities of (x, y, z, t) give the equality: 



To compute A(2R fi ), we note that we can define A on subsets in such a way that 
if E = ]J Ei is a disjoint union, then A(E) = ]J A(-Ej). Indeed, by construction 
of the map A, if L is a line in M. d with direction A, then EDL and A(E)C\L are 
two totally ordered sets of the same finite cardinality, hence there is a unique 
increasing one-to-one correspondance between EDL and A(E) fl L. li e E E 
and L is the line with direction A passing through e, A(e) is the image of e 
through this correspondance. We let A(Ei) = U ei eEiA(ej). 
Let Ai = (1, — 1, — 1, — 1). To compute the image Ai(e) of an element e, we 
make the following observation. If E C N 4 can be written as a disjoint union 

E = R J+1 ]J E J+1 ]J E J+2 ]J . . . E j+k , with c Si 

and if Ai = (A*, A y , A z , A t ) satisfies -2(A a: + A y + A 2 + A t ) > fc, then 

Ai(e) = e + Ai if e + Ai e N 4 \S 
Ai(e) = e otherwise . 

This observation leads to the equality 
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Ax (2^) = i? 2 „ ]J(5 2M \ 5 2 ° M ) [J S 2 3 M+ i ]J A!(5 2 4 M+2 )- 
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If P C N 4 , we define P(l, *, ^ 0, e) c P to be the subset containing the elements 
(x,y,z,t) with x = 1, y any number, z ^ and t even. There are obvious 
generalisations of this notation. With this notation, we have: 

A 1 (2i? /1 ) = R 2 , JJ(5 2M \ S°J ]J 5 2 3 M+1 11^(^0, *,*,*) 

= i?2„ ]J(S a „ \ ^(0, *, *, *)) ]J S^ +1 

= R2, ]J(^ \ ^(0, *, *, *)) II *, *, e) 

U *, e, *) U 5^(1, e, *, *) ]J S 2 3 M+1 (^ 1, *, *, *). 

Let A 2 = (-1,1,-1,0), A 3 = (-1,0,1,-1), A 4 = (-1,-1,0,1). Then, 
A 2 oA x (2i? M ) = fl2 M ]J(5 2M \ S° M (0, *,*,*)) U A 2 (5 2 3 M+1 (l,*,*,e)) 

U S^l, *, e, *) U S^ +1 (l, e, *, *) U S^ +1 & 1, *, *, *) 
= R 2 » U(S 2l t \ S° 2lM (0, *, *, *)) II 5^(0, 0, *, *) 

II S^l, *, e, *) U Sf^ +1 (l, e, *, *) II Sl +1 & 1, *, *, *) 

= R 2fi ]J(S 2fi \S 2lM (0,0,*,*)) 

U S^l, *, e, *) II Sf„ +1 (l, e, *, *) U Sl +1 & 1, *, *, *) 

A 3 oA 2 o A 1 (2R li ) = ^11(^X^(0,0,*,*)) 

II 5 2 3 M+1 (1, *, e, *) II A 3 (5| Al+1 (l, e, *, *)) 

11^+1(^1.*,*,*) 
D P 2m II(5 2m \5 2 ° m (0,0,0,*)) 

U 5 3 , 1+1 (1, *, e, *) II 5| M+1 (^ 1, *, *, *) 

A40A30 A 2 oA 1 (2i? Al ) D i? 2M U(5 2M \(0,0,0,2/i)) 

U A 4 (5f /1+1 (l, *, e, *)) II S 3 M+1 (^ 1, *, *, *) 

D R2, II S 2 , II 5| M+1 (^1, *,*,*) 

We have obtained the required inclusion A4 o A3 o A 2 o Ai(2R fl ) D R 2 ^+i- 

Step from d — 1 to d. As we will proceed by induction on the dimension d, we 
precise our notations and we denote by Ri(d) the regular staircase Ri in N 
Let T, be the u i th slice" of s.R^d), i.e. 



Ti := {m G N s.f. (i,m) G s.i?^(d)}. 

Then Tj = s.R y (i){d — 1) with = max(0,fj, — [-]). When i < s/x, i^(i) > 
and we can apply the induction to Ti. Using moreover that sv(i) > sfi — i, we 
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get elements 71, ... , 7^-1 e N d 1 such that, 

T! = 7d-i(- • ■ ( TiPi))) D - 1) D R Sfl +i-i(d - 1). 

Let A{ = (0,7i) e N d . The i*' 1 slice of the staircase 

F = A d _ 1 (...(A 1 (s.i? (U (d)))) 

is T/. Summing up. for i < s/x, the i th slice of F strictly contains the i th slice 
Rs - i(d — 1) of R sfJi+ i(d). In particular, F contains all the d-tuplcs whose 
sum is six except (s/i, 0,0,..., 0). 

It remains to find Ad such that Ad(F) D R S fj.+i(d) by an application of 
lemma 1161 
Note that 

T Bll -i = s.Rx(d - 1) D K = R 2 {d - 1) U (1, 1, 0, ... , 0). 
It follows that 

and that the element z = (s/x — 1, 1, 1, 0, . . . , 0) is in F. Let 
Ad = (1, — 1, — 1, 0, . . . , 0). Applying lemma IPol with m = (s/x, 0, 0, . . . , 0), 
E = F, P = F — R af i+i(d), A = Ad, s/x + 1 instead of /x, m + iA = z, we get 
the expected inclusion A d (F) D R sfJ ,+i(d). ■ 



4 Conclusion of the proofs 
4.1 Proof of theorems OH and E>] 

Let us denote the stratum C(E U . . . , E u . . . , E r , . . . , E r ) by C(£'" 1 , . . . , E" r ) 
where rii is the number of copies of Ei. According to proposition |H1 to conclude 
the proof of theorem[3](resp. of thcorcm[5J), we must show that, for s > 2, d > 2 
and (s,d) i {(2, 2), (2, 3), (3, 2)} (resp. for s > 1, d > 2) C{R^) D C(E) for 
some staircase E containing R s ^+\ (resp. containing R sll ). By proposition II II 

C{R^ d ) D C(s.R^). 

Since s.i? M D Rs^, this concludes the proof of theorem As for theorem |3 
taking for E the staircase Ad(Ad-i(. ■ . Ai(s.i? (tt ))) constructed in lemma IT7I wc 
have 

C(s.R^) D C{E) 

by proposition E| The required inclusion C(R S ^) D C(E) follows immediatly 
from the last two displayed inclusions. ■ 



Remark 19. The above proof relies heavily on lemma {Pl[ which is the key point. 
This key lemma is proved by an induction on the dimension. 
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4.2 The case r = 8, d = 3 

The goal of this section is to compute the postulation of 8 fat points of multi- 
plicity /i in P 3 , stated in remark |SJ 

Proposition 20. Let r = 8,d = 3 and v(d,8,p, r ) = - r( d+ ^ 1 ). Then: 

l(d, 8, /i r ) = max(0, v(d, 8, p. r ))- 

Proof: if Zq is the generic union of 8 fat points of multiplicity fx, the vector 
space H°(Iz a (6)) being the kernel of the restriction morphism: 

H (O pd (S))^H (O ZG (6)), 

its dimension l(d,8,fi r ) is at least 

v(d,5,fi r ) = h°(O rd (S)) - h°(Oz G (S)). 

Let A = (1, -1, -1) and E = A(2R p ). 

To prove the reverse inequality l(d,8,fi r ) < max(0, v{d, 5, fi r )), since 
C(Rf L d ) D C(E) by proposition 1111 and proposition 1131 it suffices by semi- 
continuity to exhibit a subscheme Z in C(E) such that 

h Q (I z (5)) =max(0,v(d,6 1 fi r )) 

for all 6. Let A d = Spec k[xi, . . . , Xd] C P d be an affine space and Z be the 
subscheme of A d whose ideal is I E . By deshomogeneisation, the vector space 
H (Ofd(5)) is in bijection with the subspace S$ C k[xi, . . . , x<j] containing the 
polynomials of degree at most 6, and H°(Iz(S)) corresponds to I E n Ss- Now, 
dim/ B H 5^ is the number of monomials in Rs+i which are not in E. Since 

C E C J?2/i+i, 

this number is if <5 < 2fi - 1 and ft (O P<J (8)) - #E if 5 > 2/i.. ■ 
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